1 CLAIMS 

2 Having thus described our invention, what we claim as new and desire to secure by Letters Patent 

3 is as follows: 

4 1 . A method for data retrieval, said method comprising creating a set of related objects from a 

5 collection of objects including the steps of: 

6 searching for a list of relevant objects and obtaining a rank-ordered list of said relevant objects; 

7 selecting any target objects from the rank-ordered list; 

8 mapping the relevant objects in the rank-ordered list into categories; 

9 connecting the categories into paths in a graph, said graph having a node for each category and 

1 0 edges based upon category relationships; 

1 1 terminating a graph traversal of said categories based upon reaching category nodes having at 

12 least one target object if there is a target object, and if there is no target object then terminating 

1 3 said graph traversal within a proximity in the graph near the most relevant category; 

14 choosing a best path in the graph based upon a path evaluation criterion; and 

1 5 selecting particular objects in categories on the best path based upon an object selection criterion. 

16 2. A method as recited in claim 1 , wherein the set of objects are linked. 

17 3. A method as recited in claim 1, wherein the objects are documents. 
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1 4. A method as recited in claim 1 , wherein the step of creating is to satisfy a user query. 

2 5. A method as recited in claim 1, further comprising each object obtaining a relevance score. 

3 6. A method as recited in claim 1 , wherein the collection is stored in a repository. 

4 7. A method as recited in claim 1 , wherein the graph is a connected directed graph. 

5 8. A method as recited in claim 1, wherein each of said related objects includes a metadata 

6 description, wherein said metadata description includes at least one of: a category; and a 

7 duration. 

8 9. An article of manufacture comprising a computer usable medium having computer readable 

9 program code means embodied therein for causing data retrieval, the computer readable program 

1 0 code means in said article of manufacture comprising computer readable program code means for 

1 1 causing a computer to effect the steps of claim 1 . 

12 1 0. A method as recited in claim 8, wherein the step of mapping includes a step of accessing at 

1 3 least one category included in said metadata description; 

14 1 1 . A method as recited in claim 1 , wherein said metadata description includes at least one of: a 

1 5 difficulty level, level of detail, resource type, media format, and a media type. 

16 1 2. A program storage device readable by machine, tangibly embodying a program of 

1 7 instructions executable by the machine to perform method steps for data retrieval, said method 

1 8 steps comprising the steps of claim 1 . 

19 1 3 . A method as recited in claim 1 , wherein the step of searching for related objects comprises 

20 employing a user criterion taken from a group of criteria consisting of: difficulty level greater 
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1 than, less than, or equal to one or more particular values, level of detail greater than, less than,, or 

2 equal to one or more particular values, resource type equal to one or more particular values, 

3 media format equal to one or more particular values, media type equal to one or more values, and 

4 any combination of these criteria. 

5 14. A method as recited in claim 1, further comprising choosing target objects from the 

6 rank-ordered list. 

7 1 5. A method as recited in claim 1 , wherein the path evaluation criterion is a criterion taken 

8 from a group of criteria consisting of: path length higher than, lower than, or closest to a desired 

9 value, minimum or maximum path length, greatest number of target objects, highest sum or 

10 average of object relevance scores, highest sum of category scores averaging object relevance 

1 1 scores within categories, smallest number of breaks, smallest number of categories having a 

1 2 number of objects below a minimum number of objects, and any combination of these criteria. 

13 16. A method as recited in claim 1, wherein the object selection criterion is a criterion taken 

14 from a group of criteria consisting of: membership in the set of target objects, highest relevance 

1 5 score, membership one or more categories on said best path, a total number of objects on said 

16 best path less than a maximum or greater than a minimum, a sum of the duration of the objects 

1 7 less than a maximum or greater than a minimum or closest to a desired value, and any 

1 8 combination of these criteria. 

19 17. An apparatus for data retrieval, said apparatus comprising means for creating a set of objects 

20 from a collection of objects, said means for creating including: 

2 1 means for searching for a list of related objects and obtaining a rank-ordered list of said related 

22 objects; 

23 means for selecting any target objects from the rank-ordered list; 
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1 means for mapping the related objects in the rank-ordered list into categories; 

2 means for connecting the categories into paths in a graph, said graph having a node for each 

3 category and edges based upon category relationships, and if there are target objects then 

4 terminating a graph traversal of said categories based upon reaching said target objects, and if 

5 there is no target objects then terminating said graph traversal within a proximity in the graph 

6 near the most relevant category; 

7 means for choosing a best path in the graph based upon a path evaluation criterion; and 

8 means for selecting particular objects in categories on the best path based upon an object 

9 selection criterion. 

10 1 8. An apparatus as recited in claim 1 7, further comprising a repository to store the collection of 

1 1 objects. 

12 1 9. A computer program product comprising a computer usable medium having computer 

1 3 readable program code means embodied therein for causing data retrieval, the computer readable 

14 program code means in said computer program product comprising computer readable program 

1 5 code means for causing a computer to effect the functions of claim 1 7. 

16 20. A method for data retrieval, said method comprising assembling an ordered set of objects 

1 7 from a collection of objects to satisfy a query, said query including a maximum, minimum, or 

1 8 desired duration, said step of assembling comprising the steps of: 

19 searching for a list of related objects and obtaining a rank-ordered list of said related objects; 

20 selecting any target objects from the rank-ordered list; 
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1 mapping the related objects in the rank-ordered list into categories; 

2 connecting the categories into paths in a graph, said graph having a node for each category and 

3 edges based upon category relationships, terminating a graph traversal of said categories based 

4 upon reaching target objects if there are target objects, and if there is no target objects then 

5 terminating said graph traversal within a proximity in the graph near the most relevant category; 

6 choosing a best path in the graph based upon a path evaluation criterion; 

7 selecting particular objects in categories on the best path based upon an object selection criterion; 

8 sorting the particular objects on the best path according to a comparison function; and 

9 obtaining said ordered set of objects satisfying said query. 

10 2 1 . A method as recited in claim 20, wherein the meta-data description includes a role. 

11 22. A method as recited in claim 20, where in the step of sorting uses a comparison taken from a 

1 2 group of comparisons consisting of: the relative position of categories in a category order, the 

1 3 relative position of roles in a role order; the relative levels of difficulty on a difficulty scale, the 

14 relative duration on a time scale, or any combination of these comparisons. 

15 23. An article of manufacture comprising a computer usable medium having computer readable 

16 program code means embodied therein for causing data retrieval, the computer readable program 

1 7 code means in said article of manufacture comprising computer readable program code means for 

1 8 causing a computer to effect the steps of claim 20. 
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1 24. A program storage device readable by machine, tangibly embodying a program of 

2 instructions executable by the machine to perform method steps for data retrieval, said method 

3 steps comprising the steps of claim 20. 

4 25. An apparatus for data retrieval, said apparatus comprising means for assembling an ordered 

5 set of objects from a collection of objects to satisfy a query, said means for assembling 

6 comprising: 

7 means for searching for a list of relevant objects and obtaining a rank-ordered list of said relevant 

8 objects; 

9 means for selecting any target objects from the rank-ordered list; 

10 means for mapping the relevant objects in the rank-ordered list into categories; 

1 1 means for connecting the categories into paths in a graph, said graph having a node for each 

1 2 category and edges based upon category relationships, and if there are target objects then 

1 3 terminating a graph traversal of said categories based upon reaching said target objects, and if 

14 there is no target objects then terminating said graph traversal within a proximity in the graph 

1 5 near the most relevant category; 

16 means for choosing a best path in the graph based upon a path evaluation criterion; and 

1 7 means for selecting particular objects in categories on the best path based upon an object 

1 8 selection criterion. 

1 9 means for sorting the particular objects on the best path according to a comparison function; and 

20 means for obtaining said ordered set of objects satisfying said query. 
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1 26. A computer program product comprising a computer usable medium having computer 

2 readable program code means embodied therein for causing data retrieval, the computer readable 

3 program code means in said computer program product comprising computer readable program 

4 code means for causing a computer to effect the functions of claim 25. 

5 27. A method for data retrieval, said method comprising creating a set of objects from a 

6 collection of objects including the steps of: 

7 searching for a list of relevant objects and obtaining a rank-ordered list of said relevant objects, 

8 each of said objects including a metadata file; 

9 selecting any target objects from the rank-ordered list; 

10 mapping the relevant objects in the rank-ordered list into categories, each category accessed from 

1 1 the metadata file; 

12 connecting the categories into paths in a graph, said graph having a node for each category and 

1 3 edges based upon category relationships, and if there are target objects then terminating a graph 

14 traversal of said categories based upon reaching said target objects, and if there is no target 

1 5 objects then terminating said graph traversal within a proximity in the graph near the most 

1 6 relevant category; 

1 7 choosing a best path in the graph based upon a path evaluation criterion; and 

1 8 selecting particular objects in categories on the best path based upon an object selection criterion, 

19 28. A method as recited in claim 27, wherein the step of creating is to satisfy a user query. 
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1 29. An article of manufacture comprising a computer usable medium' having computer readable 

2 program code means embodied therein for causing data retrieval, the computer readable program 

3 code means in said article of manufacture comprising computer readable program code means for 

4 causing a computer to effect the steps of claim 27. 

5 30. A program storage device readable by machine, tangibly embodying a program of 

6 instructions executable by the machine to perform method steps for data retrieval, said method 

7 steps comprising the steps of claim 27. 

8 3 1 . A method for assembling a course from a collection of learning objects, said method 

9 comprising: 

1 0 searching for a list of relevant learning objects and obtaining a rank-ordered list of said relevant 

1 1 learning objects; 

1 2 selecting any target learning objects from the rank-ordered list; 

1 3 mapping the relevant learning objects in the rank-ordered list into categories; 

14 connecting the categories into paths in a graph, said graph having a node for each category and 

15 edges based upon category relationships, and if there are target learning objects then terminating 

16 a graph traversal of said categories based upon reaching said target learning objects, and if there 

17 is no target learning objects then terminating said graph traversal within a proximity in the graph 

1 8 near the most relevant category; 

19 choosing a best path in the graph based upon a path evaluation criterion; 

20 selecting particular learning objects in categories on the best path based upon an learning object 

21 selection criterion; 
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sorting the particular learning objects using at least one of: a category order, a role order, and any 
other sorting for metadata included in the metadata file; and 

linking the particular learning objects to form the course. 

32. An article of manufacture comprising a computer usable medium having computer readable 
program code means embodied therein for causing assembly of a course, the computer readable 
program code means in said article of manufacture comprising computer readable program code 
means for causing a computer to effect the steps of claim 3 1 . 

33. A program storage device readable by machine, tangibly embodying a program of 
instructions executable by the machine to perform method steps for assembling a course, said 
method steps comprising the steps of claim 3 1 . 

34. A method as recited in claim 20, wherein the object selection criterion is a criterion taken 
from a group of criteria consisting of: membership in the set of target objects, highest relevance 
score, membership one or more categories on said best path, a total number of objects on said 
best path less than a maximum or greater than a minimum, a sum of the duration of the objects 
less than a maximum or greater than a minimum or closest to a desired value, the highest ranking 
objects within each category, the highest ranking objects within categories within a proximity in 
the graph near the most relevant category, and any combination of these criteria. 

35. A method as recited in claim 20, wherein the set of objects are linked. 

36. A method as recited in claim 35, wherein the objects are Web resources and the set of 
objects are linked using hyperlinks. 
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1 37. An apparatus as recited in claim 25, further comprising a computer program product 

2 providing a means for displaying the course. 

3 38. A method as recited in claim 2, wherein the objects are Web resources and the set of objects 

4 are linked using hyperlinks. 

5 39. An apparatus as recited in claim 17, further comprising means for displaying the particular 

6 objects. 

7 40. A method as recited in claim 20, said query including a maximum, minimum , or desired 

8 duration. 
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